His visit to Iraq comes less than a week after a US air strike killed Abu Musab al-Zarqawi, the leader of the al Qaeda in Iraq.
"Do not rejoice, America, in killing Sheikh al-Baghdadi," a spokesman said on the recording.
